#include<stdio.h>
int main ()
{
	int n;int i;int j;int k;int a[100][2];int temp0;int temp1;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<8;j++)
		{
			scanf("%d %d",&a[j][0],&a[j][1]);
		}
		for(j=0;j<8-1;j++)
		{
			for(k=0;k<8-1-i;k++)
			{
				if(a[k][1]>a[k+1][1])
				{
					temp1=a[k][1];
					a[k][1]=a[k+1][1];
					a[k+1][1]=temp1;
					temp0=a[k][0];
					a[k][0]=a[k+1][0];
					a[k+1][0]=temp0;
				}
			}
		}
		for(j=0;j<8;j++)
		{
			printf("%d",a[j][0]);
			if(j!=7)
			{
				printf("\40");
			}
			else
			{
				printf("\n");
			}
		}
	}
	return 0;
}
